The Sobolev regularity of refinable functions
نویسندگان
چکیده
Refinable functions underlie the theory and constructions of wavelet systems on the one hand, and the theory and convergence analysis of uniform subdivision algorithms. The regularity of such functions dictates, in the context of wavelets, the smoothness of the derived wavelet system, and, in the subdivision context, the smoothness of the limiting surface of the iterative process. Since the refinable function is, in many circumstances, not known analytically, the analysis of its regularity must be based on the explicitly known mask. We establish in this paper a formula that computes, for isotropic dilation and in any number of variables, the sharp L2-regularity of the refinable function φ in terms of the spectral radius of the restriction of the associated transfer operator to a specific invariant subspace. For a compactly supported refinable function φ, the relevant invariant space is proved to be finite dimensional, and is completely characterized in terms of the dependence relations among the shifts of φ together with the polynomials that these shifts reproduce. The previously known formula for this compact support case requires the further assumptions that the mask is finitely supported, and that the shifts of φ are stable. Adopting a stability assumption (but without assuming the finiteness of the mask), we derive that known formula from our general one. Moreover, we show that in the absence of stability, the lower bound provided by that previously known formula may be abysmal. Our characterization is further extended to the FSI (i.e., vector) case, to the unisotropic dilation matrix case, and to even more general setups. We also establish corresponding results for refinable distributions. AMS (MOS) Subject Classifications: Primary 42C15, Secondary 39B99, 46E35
منابع مشابه
Sobolev exponents of Butterworth refinable functions
The precise Sobolev exponent s∞(φn) of the Butterworth refinable function φn associated with the Butterworth filter of order n, bn(ξ) := cos2n(ξ/2) cos2n(ξ/2)+sin2n(ξ/2) , is shown to be s∞(φn) = n log2 3+ log2(1+ 3−n). This recovers the previously given asymptotic estimate of s∞(φn) of Fan and Sun [1], and gives more accurate regularity of Butterworth refinable function φn. AMS 2000 Subject Cl...
متن کاملComputing the Sobolev Regularity of Refinable Functions by the Arnoldi
The recent paper [J. Approx. Theory, 106 (2000), pp. 185–225] provides a complete characterization of the L2-smoothness of a refinable function in terms of the spectrum of an associated operator. Based on this theory, we devise in this paper a numerically stable algorithm for calculating that smoothness parameter, employing the deflated Arnoldi method to this end. The algorithm is coded in Matl...
متن کاملCharacterization of Smoothness of Multivariate Refinable Functions in Sobolev Spaces
Wavelets are generated from refinable functions by using multiresolution analysis. In this paper we investigate the smoothness properties of multivariate refinable functions in Sobolev spaces. We characterize the optimal smoothness of a multivariate refinable function in terms of the spectral radius of the corresponding transition operator restricted to a suitable finite dimensional invariant s...
متن کاملComputing the Smoothness Exponent of a Symmetric Multivariate Refinable Function
Smoothness and symmetry are two important properties of a refinable function. It is known that the Sobolev smoothness exponent of a refinable function can be estimated by computing the spectral radius of a certain finite matrix which is generated from a mask. However, the increase of dimension and the support of a mask tremendously increases the size of the matrix and therefore makes the comput...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1997